package 剑指专题.搜索算法;


/*
 * Author：江松
 * Date：2023/3/29 12:40
 *
 二维数组中的查找:
 1,暴力，二重循环
 2，对每行二分查找
 3，有单调性规律，取一个点，使得它两个方向的单调性不同，双指针
 */

public class Main2 {
    public boolean Find(int target, int [][] array) {
        if(array==null||array.length==0||array[0].length==0)return false;
        int i=array.length-1,j=0;
        while(i>=0&&j<array[0].length){
            if(array[i][j]<target){
                j++;
            }else if(array[i][j]>target){
                i--;
            }else{
                return true;
            }
        }
        return false;
    }
}
